package com.lpf.simpleitems;

import java.util.HashSet;
import java.util.Set;

/**
 * @Auth: lpf
 * @Date: 2022-08-08
 * @Describe: 217. 存在重复元素
 *      给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false
 */
public class ContainsDuplicate {
    public static void main(String[] args) {
        System.out.println(containsDuplicate(new int[]{1, 2, 3, 1}));
    }

    public static boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int num : nums) {
            if(set.contains(num))
                return false;
            set.add(num);
        }
        return true;
    }
}
